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fon St ReODpuUGl LON 


Computer Aided Design has seen an upsurge of use in 
the past decade, providing assistance in the design and 
eventual realization of everything from Very Large Scale 
Integration circuits to complete systems. The use of 
computers to simplify man's tasks is the chief motivating 
factor to develop more powerful computing devices. Recent 
trends in the development of Computer Aided Design (CAD) 
tools are toward a more ‘user friendly’ environment. Some 
CAD systems are so sophisticated that the user need not know 
the underlying principles of design in order to take a given 
Concept, from its inception through actual realization in 
terms of either hardware and/or software. Starting with the 
Simplest of descriptions, today's system or component 
designers may very well spend all his/her time designing at 
a computer keyboard or digitizing table. 

What Pores the trend toward more efficient design 
systems are threefold: 1) greater speed in producing a 
viable design, 2) better use of scarce design system 
resources, and 3) decreased cost to produce the desired 
meem. With the introduction of the microprocessor, it 
became apparent that its uses were limitless. Any 
conceivable electronic application spurred its use. From 


general purpose computing to specialized repetitive 





functions the microprocessor found its way into industrial, 
commercial and military applications. As more uses were 
found, the ability to design with these devices lagged 
behind the rising requests for these new designs. Since the 
designs are labor intensive and design engineering expertise 
is at a premium, the concept of computer aided design was 
born. This technique helps to pare down the time it takes 
to design a new system or component. Engineers were, of 
course, not the only item in short supply. Computers needed 
to aid in these designs were also a scarce commodity. This 
led to the improvement of the design tools to see a design 
to completion with the least amount of resources used (e.g. 
time, computer use etc) [Ref. 1]. Once these major 
impediments had been overcome, the ability for the computer 
to help optimize the design was at hand. Factors to be 
considered were to decrease the number of chips or silicon 
acreage, decrease the power requirements, and decrease the 
overall cost of the system. 

The use of microprocessors for real time control is 
just one of the applications that is seen in today's 
electronic environment. As inthe past, design of these 
systems are a time consuming and complex process. In order 
for digital computing systems to provide a design 
environment, an examination of just how a design engineer 


might approach the problem is justified. The designer must 


10 





Belly On a Certain amount of background knowledge of the 
problem that is presented prior to his attempting its 
design. The implementation of this knowledge may be by the 
Meenol a database of design rules. These rules would apply 
to both the hardware and software factors required to 
realize a given problem. An extension of this idea would be 
the creation of a sequential listing of all possible 
combinations of circuit devices or software tasks that may 
be necessary to construct a device and the tasking of the 
digital computer to maintain a running list of attributes to 
mm@sure that all design criteria are being met in the 
generation of a design realization. 

This thesis will provide a library of hardware and 
software primitives implemented using the Intel Corporation 
i1APX 86/10 (8086) 16-bit microprocessor and its family of 
support chips. Chapter II will discuss the origins of the 
design environment in which this library will be used and 
its current implementation. A description of the structure 
of the realization library is presented in Chapter III. 
Chapter IV introduces the 8086 microprocessor and 
discusses its memory organization, the basic hardware design 
of a system implemented in this library, and a complete 
discussion of the software configuration including the use 
of assemblers, control, and arithmetic processes. Chapter 
Meomrlines the testing of this library. Finally, Chapter VI 
offers some recommendations for system improvement, 
observations and conclusions. 


et 
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The system model proposed by Matelan [Ref. 2] for the 
design of microprocessor based controllers contains a 
concept of computer aided design whereby the specifications 
are not initially linked to the type of technology that 
might be used to implement a system. This binding of the 
design to a particular hardware and software technology is 
performed only after several intermediate processes are 
executed. These intermediate functions build symbol and 
timing tables, and prepare a table of the individual 
primitive names required to realize the design. It is only 
after this, that an implementation technology is chosen. 
The technology 1s contained in a volume of hardware and 


software primitives called the realization library. 


meme CONTROL SYSTEM DESIGN LANGUAGE 

Matelan's proposal suggests the use of a new high level 
language which he developed, called the Control System 
Design Language (CSDL), to support the definition of a 
design. An environment to interpret the design language and 
provide the necessary design system supervision and analysis 


Mewsnown in Figure 1 [Ref. 3]. 
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ie les len Environment 
A CSDL description is written by the designer and 


is used as input to the design system. The translator 
decomposes the data from the description into two files: a 
tist of primitives and a timing file. Examples and an 
explanation of these two files are presented later in this 
@mapter. 

The Optimizer module is first to receive these files. 
This module is tasked to control the overall execution of 
the system, serve as the input routine, and make a 
comparison of multiple realizations created by the system 
and choose the one that meets the criteria as specified by 
the designer. Following the optimizer is the Functional 
Mepper. it is the task of this module to ensure that the 
primitives required by the design are realized in the current 
realization library. Once the Functional Mapper 
successfully creates a listing of software titles, it 
becomes the task of the Timing Analyzer to ensure that all 
necessary timing constraints are satisfied. Witha 
satisfactory timing analysis complete, the design is 
considered successful and the final function performed is 
the actual creation of the software and hardware listings. 
This process is accomplished by the Formatter. This module 


exiracts from the current realization library all text that 


dH 





memecontained im each primitive in the primitive list and 
writes this text to the respective software and hardware 
@ecput files. 

CSDL defines functions and their timing constraints 
uSing the concept of contingency/task pairs. A contingency 
is defined as a function of an input variable or variables. 
The task associated with this contingency is executed only 
after the contingency is satisfied. Any given design then, 
must be stated in terms of its contingency/task pairs. 

Matelan's Control System Design Language is used as 
the designer's interface to the overall design process. This 
language supports the input of a design by problem specifi- 
@tevon 4S follows: 1) an identification section, 2) an 
environment section, 3) a listing of contingency/task 
pairs, and 4) a procedures section. 

The identification section is used as a header and 
record of when and by whom the design was created. The 
environment section describes the variables associated with 
the input and output ports of the device, their electrical 
characteristics, as well as the variables included in all 
computations internal to the software implementation. It is 
analogous to the variable declaration section of high level 
languages such as FORTRAN or PL/I. The contingency list 
describes the conditions that must be satisfied prior to the 
Gxecution of its associated task. This list must also 


define the timing constraints that must be satisfied when 


dig 





executing the contingency/task pair. Timing analysis is 
performed to insure that the time needed to execute a 
contingency and task falls within the required maximum time 
allowed by the designer prior to the execution of the next 
contingency/task pair. Finally, the procedures section 
contains the routines that make up each contingency/task. 
a. Example Problem Description 

An example CSDL listing is shown in Figure 2. 
The identification section is self-explanatory, containing 
the designers name, the date of file creation and the 
project name. The environment section contains all the 
input and output variable names and their bit length 
(precision). In this example the input variable X and 
output variable Y are both 16-bit values while the variable 
DL is a single bit. All of these variables are also 
identified as being TTL compatible. This section also 
contains the variable M and it's 16-bits that is used 
internally to the design. These variable descriptions are 
contained in the Arithmetic portion of the environment 
section. The function EXAMPLE that 1s contained in the 
contingency list is executed every 10 milliseconds, and when 
found to be true, the task RELIZE is performed. The final 
section of this high level description of the problem is the 
procedures section. It is in this section that the 
contingency/task pairs are explicitly defined. The 


contingency EXAMPLE is performed by sensing an external 
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DE StGiE ae »  meeud. CETEL” 


Bea: =~ MARCH 1984" 
root ieee) DESTGN EXAMPLE” 
ENVIRONMENT 


Ue elo. t re bl.) TTL iNAME.1.TTL: 
Doers’ VIG TT: 
ARITHMETIC: M,16; 


meOCEDURES 


FUNCTION EXAMPLE: 

EXAMPLE := 0: 

SENSE (INAME); 

IF INAME = 1 THEN EXAMPLE:= 1; END IF; 
END EXAMPLE ; 


Ne ana ae 
Sie en. «x) ; 
eee ce 61Q) 0) CUE MS 
ir SUE Gr): 

END RELIZE; 


CONTINGENCY LIST 
Robe eae 2 OMS DO RELIAE; 
END 


Figure 2. CSDL Design Example 
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variable INAME. If the value of this variable is equal to 
one, then the value of EXAMPLE is also set to one. With the 
feeuie OL EXAMPLE equal to one, the contingency is satisfied 
ama the task RELIZE is performed. The task RELIZE is a 
Simple arithmetic expression that senses the value of xX, 
then computes the value of Y using variables, as described 
in the arithmetic portion of the environment section, as 
well as any constants required, and latches or otherwise 
makes the value of the variable Y available at a TTL 
compatible output port. Had the variable INAME been another 
value, then EXAMPLE would not be set to one, the contingency 
therefore would not be satisfied and the task RELIZE would 


moe be performed. 


PeeeeCURRENT IMPLEMENTATION 

Implementation of Matelan's design system was produced 
as part of a dissertation by Ross [Ref. 4]. This 
implementation however, does not support the input 
translator to the system. A CSDL compiler (translator), 
designed to be the input module, implemented in Pascal, is 
under development by Carson [Ref. 5]. 

The description of the input specification in the 
previous section is presented for continuity purposes only. 
In order to relize a design as the system is currently 


implemented, a number of intermediate files are required. 
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imeere Dimecive File 

A list of primitives, implemented as the file 
PRIMITIVE.DAT, contains a representation of all the required 
primitives to realize a given system. It contains each 
primitive to be extracted from a realization volume and the 
information required to generate the hardware and software 
listings. Variable names, data constants, and data size 
descriptions are all contained in the primitive listing. 

The order of primitives is directly related to the order 
required to implement the device. An example of this file 
1s given in Figure 3. Each line in the primitive file is a 
sequential list of the lines to be taken from a realization 
library required to fulfill given design requirements. 

A system primitive list is always required to initialize 
pointers, include software heading or assembly language 
directives, and call the processor primitives required to 
eventually realize the design. This item is shown in the 
first group of primitives labeled - t.generated for: system. 
All of the above requirements are accomplished within the 
primitive s.main(::). All arguements passed to the primitive 
are included between the parenthesis and before the first 
colon. The precisions of any variables passed are contained 
between the two colons. No information is needed after the 
second colon, however the second colon is required due to 


the strict format of Ross! implementation. 


ing 





Tel tinewd bl POR. o> LEM 
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TeGe ei Agee FOR 5 EXAMPLE 

s/5 pyeeye GCE xAMPLE = 2) 
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eso Caria Coo 0 es) 
S.assigncons (INAME,0:1,1:) 
Svece 1 omncone (EXAMPLE ji: 1), 1) 
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S.exitproc CEXoM PEE We.) 
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S.proc CRE Etat) 
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S.anain CX bs PO. oe bo ) 
Ss.mul CMa ec Ey bel G16 +) 
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S.anaout Cee) sts 6 2) 
Ss.cons Cereal Oe Ge) 


Figure 3. Example Primitive List 
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The first contingency, EXAMPLE, requires a procedure 
beginning and end, shown by the software primitive s.proc 
and s.exitproc. The argument passed for this primitive is 
simply the contingency name. A primitive titled s.eq checks 
for equivalence between the one-bit variables labeled iname 
and @c001 and if true assigns the 8-bit variable @tl the 
value of true (=1). The remaining primitives provide 
constant assignments, establishment of variables, arithmetic 
routines, and input and output software routines. Hardware 
primitives are usually called from their software 
mouncerparts. 

It is from this file that the functional mapper selects 
a primitive from the realization library that matches not 
only the title, but also the number of arguments required 
and the precisions of these arguments. 

moe liming File 

A timing file to be used in the analysis of each 
contingency/task pair must also be generated. This file, 
TADEFL.DAT, contains the timing constraints imposed by each 
Bemcingency/task pair. This file is used by the timing 
analyzer, along with the previously built list of software 
titles, to determine if the time constraints imposed by the 
designer are met. Included in this file is the design 
criteria section, added by Ross to provide a metric by which 
to determine the optimal realization of a design. The 


designer may choose one of three criteria to produce a 
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Meeien realization: 1) first realization that is generated 
2) most inexpensive and 3) the realization with the least 
pewer consumption. A detailed description of this file is 
Mot included here since is not directly concerned with the 
M@emseruction of a realization library. It is mentioned to 
provide the reader with a better overview of the design 


environment in which the realization library exists. 
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pte ev ZrO LIBRARY 


Ross! original implementation provided a library of 
hardware and software primitives using the Intel 8080 
microprocessor. This library established the format 
required to implement subsequent microprocessor libraries. 
To date, the addition of a Zilog Z-80 library by Smith 
LRef. 6], and this thesis, using the Intel 8086, are the 
only other libraries written. Chapter VI of this paper 
outlines a method to eliminate the need to write individual 


assembly code libraries for every microprocessor: family. 


A. LIBRARY FORMAT 

The rigid structure of the realization library format 
requires the writer to build a library using one of ten 
possible formats for each line of the library. These 
hemmacts are: 


- primitive. tatle line 
Zoe comment: line 

Pe Calculation line 

my attribute line 

oe Call iline 

6) include line 

fee it line 

8) begin text line 

a endtext line 
m0) text line 
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Each line of a library begins with a 'v' in column one 
followed by a four digit line number in columns two through 
five, and text in columns six through eighty. A line may 
not extend past column eighty in the current implementation. 
Mhe first digit of the four digit line number specifies the 
volume number. If more than 999 lines are needed ina 
library or more than nine volumes are written, alphabetic 
characters can be used. 

The first line of the library, line number vx000 (where 
ftewx 1S the volume number), identifies the microprocessor 
family (intel 8086 cpu), the clock period, any additional 
delays in accessing memory, and a monitor constant all used 
in the timing analysisto determine if a particular design 
igs realizable. Each of these attributes are separated by 
colons (see the first line of the realization library, 
Appendix C). Following this line is the library index, 
which is a copy of every primitive title line contained in 
the library. Line numbers in the index are not consecutive, 
but are the actual line numbers of the primitive title 
lines' location in the body of the library. However, a 
counter tracks each line listed in the index so the first 
primitive title line in the body of the library contains its 
memetal tine location from the beginning of the library, 
including the index listing. The index of primitives is 


Followed by an '.end index' line starting in column seven. 
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imeePrimitage Title Line 

Title lines define either hardware or software 
primitive types. A decomposition of a hardware and software 
title line are shown in Figures 4 and 5, respectively. The 
hardware title line starts with an ‘'h' in column 6, a period 
Mmeecolumn 7, and the primitive title in column 8 through 17. 
If the title is less than 10 characters in length, then 
blanks are inserted through column 17. Column 18 contains a 
left parenthesis followed by the parameters of the 
primitive. These parameters are listed in three variable 
length fields separated by colons. If any of these fields 
are empty, the colons must still appear. The first field 
specified the dummy argument names, followed by a colon, 
with the selection criteria in the second field. Argument 
names can be up to six characters in length and are 
separated by commas. The arguments must appear in the same 
order as the actual arguments in the primitive calls. 

The selection criteria, in the second field, contains 
the minimum and maximum size, in terms of bit count or 
precision, of each argument. Each of these values are 
separated by commas. These values are used by the 
Functional mapper to determine if the primitive realization 
meets the requirements of the primitive being invoked. This 
Field is also followed by a colon. 

The third field contains the attributes of the 


realization. For a hardware primitive, these attributes are 
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(in order, separated by commas): 1) latency of the device 
(delay in accessing), 2) amount of power required by the 
electronic components contained in the primitive (in 
fmebtiwatts), and 3) the number of chips contained in the 
primitive. For a software primitive, these three attributes 
are (again in order, separated by commas): 1) number of 
8-bit bytes of storage required, 2) the number of clock 
eyeles required to execute the primitive, and 3) the number 
of references to external memory made during the primitive. 
Both hardware and software primitives use the next four 
attributes as a flag to indicate whether any calculation 
Meeatc') or include ('incl') lines are contained in the 
primitive, and the line numbers of the first and last line 
Sethe primitive within the body of the library. If no 
fealc' or tincl' lines are contained in the primitive, a 
value of zero is given to these attributes. A primitive 
that contains a ‘calc' or ‘incl! line has a value inserted 
mee this location that corresponds to the offset from the 
first line of the primitive to the line where a ‘calc! or 
finel' does occur. If any of these attribute values depend 
on formal parameters passed by the calling primitive line, 
the attribute is given a negative sign in the title line. 
The offset to an attribute ('attr') line which calculates 
f@emaetual value of the corresponding attribute in the 


Smee.ute value of this negative attribute in the title line. 
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2. Comment Line 

Each comment line begins in column 6 with ‘'com'. 
Columns 9 through 80 can be any desired text, numerals, or 
special characters. This line is ignored by the system and 
is therefore not written to any output file. 

eeeecalculilation Line 

Caleulatton or calle’ lines are used in library 
primitives to manipulate system global variables. This line 
@eerns with ‘calc' in columns 6 through 9. The list of 
available system globals and the definition of each is 
contained in Appendix B. This global list 1s a combination 
of Ross' original implementation and Pollock's LRef. 7] 
Bemetions for the Intel 8080 cpu, and the additions provided 
by this paper. This universal globals list is generated to 
provide the design environment with the ability to select 
between microprocessor families in order to selected the 
appropriate realization to meet timing and design criteria 
without the need for a separate globals list for each 
library. The ‘'calc' lines assign values to the global 
variables during the generation of the design. Calculations 
are performed using mathematic expressions with global names 
and dummy parameters as variables. Arithmetic operators 
available are +, -, *, -, and ** and any number of pairs of 
left and right parenthesis to force the order of execution 
of operators. The operators are interpreted in the same way 


Gemcney would be in Fortran. 
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4, Attribute Line 
SMmlcmerer thes ealo’ line, attribute lines begin 
wath ‘attr' in columns 6 through 9 and are used to calculate 
the value of the attributes contained in the first three 
Berameters of the third field of the primitive title line. 
For example, depending on the value of a certain global 
variable, a primitive may or may not add a new hardware 
component to the hardware realization. This means that a 
check would be required within the primitive to determine 
whether to include a component or not. The title line would 
Smow a Chip count of zero, but following a check of a global 
for a certain value signifying the need for the addition of 
the component, the chip count would be increased by one 
using the ‘attr’ line (see Figure 6). 
5. Call Line 
This line is used to provide control within the 
library to invoke other primitives. As with other line 
items, this line begins with 'call' in columns 6 through 9. 
Prudent use of the ‘'call' line results in the reduction in 
the overall size of the library. A ‘'called' primitive's 
text is added to the output listing at the place where it is 
eoaebled. 
6. Include Line 
An include line is similar to the ‘'call' line with 
the difference being the included primitive text is placed 


fee end OF the output listing after all of the other 
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Primitive with Flag 


(Attributes computed within the primitive) 


power number of chips 
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Figure 6. Example Attribute Line Entry 
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Beem tives in the Formatter input primitive list are 
[Mmemishned. This line begins with ‘incl’ in columns 6 through 
9. The ‘incl! line is used mainly to add hardware to the 
imedware Output iisting during the generation of the 
software output. For example, the addition of a hardware 
I/O port during the addition of the software text that 
supports the checking of information at that port address. 

Pommecies i2nel Sand “call' lines must contain the 
actual arguments and selection criteria fields, if needed. 
Spacing requirements are the same as for the primitive title 
line and must be observed. Arguments must start in column 
19 preceded by a left parenthesis in column 18 and must be 
Separated by commas and followed by a colon. Another colon 
must follow the selection criteria field, if present, and 
the line must end with a right parenthesis. 

me it Line 

Conditional branching is accomplished within the 
Mepecary by use of the 'if' line. This line begins with '‘'if' 
in columns 6 and 7 followed by a mathematic expression, a 
fmemelonal Operator, .ne., .gt., .ge., .lt., or .le. 
(meanings as in Fortran), another mathematic expression, and 
a skip instruction to by-pass any number of lines forward or 
Meerward from the ‘if’ line within a primitive.. The format 
for this statement is: 


1f <math exp> <rel op> <math op> skip <# of lines> 
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If a backward skip is required a negative value is used for 
the "# of lines" argument. A skip backwards includes the 
Paf' line executing the branch and the line to be executed 
upon completion of the skip. This process is shown in 
Figure 7. An unconditional branch can be invoked by using 


Temer 


ime Skip portion of an ‘if 
8. Begin Text Line 
This line precedes the actual lines of text that 
appear in the output listing andin combination with the 
fendtext' line brackets the text of the primitive. The line 
begins with ‘begin htext' for a hardware primitive, and 
"begin stext' for a software primitive, in columns 6 through 
16. No other characters appear on a begin text line. 
fe Endtext Line 
This line begins with 'endtext' in columns 6 
through 12, for both hardware and software primitives, and 
in combination with 'begin text' marks the end of a text 
tisting that is destined for an output file. Any number of 
"begin text! and ‘endtext' lines may appear in a primitive, 
but they must be used in pairs. 
10. Text Line 
A text line is free-form and allows the library 
writer to format lines of text between 'begin text! and 
"endtext' in any way that will later be compatible as 


hardware and software output listings. These lines contain 


cs 





Axzjuq eutTy Jr etTdwexq -°y, sanbtg 








3xOqS UuTbaq 9 

T p s- dtys S 

Z G OT - wow = wow oTeod v 

S Cc fone oe OO. € 

Vv it ) wea°y Tout G 

G 0 yp dtys aqyduez -ab° wow j5T T 
pzemyoreg PAIPMIOTI # OUT'T 





peddtys seuty jo xzequmN 


34 





volume and line numbers, therefore the only restriction is 
femlimit the text to columns 6 through 80. Ail text 
contained in text lines will be copied to the output listing 
exactly as written with two exceptions. Variables enclosed 
in pound signs (#) are interpreted as a call to a system 
procedure or function. The corresponding procedure will be 
implemented to generate character strings for the output 
Jisting. An example of this is the use of the #IDSEC# 
function in the primitive s.heading of Appendix C. This 
copies the lines of the identification table from the input 
file to the output listing. The other exception is the use 
of dummy arguments enclosed in brackets '<' and '>'. Each 
time a dummy argument is encountered ina text line enclosed 
in brackets, the current value of that argument is written 
to the output listing in the location specified in the text 


ine. 
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- eeecwco EL pRakyY IMPLEMENTATION 


The use of the Intel 8086 16-bit microprocessor is a 
logical extension of the currently available realization 
libraries to CSDL. Due to the similarities of the 8080 and 
Z-80 microprocessor architecture and instruction sets, a 
good comparison of execution speeds of a given design is 
easily done. In some cases, for example, a control system 
realization may not be possible with the slower 8080 cpu, 
but may easily be implemented by the Z-80 or 8086. The 
variables of cost and power consumption must also be taken 
into account to make a final decision as to the 'best' 
realization to be used (recall that these factors are part 


of the design criteria section of CSDL). 


A. MEMORY ORGANIZATION 

Figure 8 shows the standard memory map of the 8086. 
Memory organization used in the 8086 realization library is 
opposite from the previous two libraries. Whereas the 8080 
and Z-80 libraries build the ROM (instruction) area from low 
to high memory locations and RAM (data and stack) area from 
high to low memory locations, the 8086 builds RAM from low 
to high with ROM stepping from high to low in 64K byte 
steps. Stack RAM is isolated from data RAM by use of the 


segment registers, discussed later in this chapter. 
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Figure 8. Standard 8086 Memory Organization 
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Realization library memory organization is illustrated 
in Figure 9. Stack memory occupies the lowest 1K of RAM 
followed by the data RAM which is allowed to increase in 
size up to the lower limit of the ROM area. This 
configuration chooses to take advantage of the instruction 
pointer (IP) being set to address FFFFOH upon microprocessor 
reset and the default value of the code segment register 
set to the highest 64K byte block of memory. Instructions 
are written into ROM by stepping to the lowest address of a 
64K byte block and then incrementing addresses for each 
succeeding instruction. At the highest address location in 
any 64K byte block, a JUMP instruction is inserted to jump 
tO the lowest address of the next lower 64K byte block of 
memory (see Figure 10). By keeping instructions in high 
memory, there is no overhead associated with manipulating 
segment register values that would be required to embed 
instructions in the middle of what would otherwise be data 
or stack memory addresses. Therefore, instruction ROM area 
remains in the higher memory locations. However, this 
method only allows for a code section 65516 bytes in length 
in this library's implementation. This is due to the 
inability of the design system to check for the current ROM 
pointer value during software file generation and evaluate 
the ‘stuffing’ of a jump instruction in the last three bytes 


of the current 64K byte memory block. A method to evaluate 
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Figure 9. Memory Organization in the 8086 Library 
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a primitive's assembly code line by line is necessary to 
execute this procedure, since a primitive may exceed a 64K 
byte memory boundary partially through that primitive's 
code. An alternative to this method would be to allow the 
system to delay the binding of ROM addresses until the 
entire instruction code has been generated. The appropriate 
number of 64K blocks of memory could then be generated for 
the hardware output listing. Once this is done, the address 
of the lowest block of memory may be inserted into the JUMP 
instruction located at FFFFOH using the system equates (e.g. 
feel) found at the beginning of the assembly heading. This 
would then allow an uninterrupted, linear address space for 
use by the IP without the associated overhead of adding jump 
instructions at the high address of each 64K byte memory 
Dlock. A third alternative would be to arbitrarily 
partition memory into two 512K byte segments, one for code 
and one for data/stack. 

With program code in high memory, the stack and data 
RAM sections are put into the lower addresses. A stack area 
of 1K is established in the first 1K of memory. Immediately 
following the stack area is the data area. This area is 
allowed to grow to any size, up to the ROM area. For very 
large programs where data RAM and instruction ROM addresses 
approach each other, a scheme must be incorporated to ensure 


that neither of these areas will occupy a portion of the 
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same 16K byte block of memory. Figure 11 shows how this 
conflict is resolved. Current implementation does not 
Senmsider this possible error condition. 

1. Segment Registers 

Addressing the one megabyte of memory available to 

an 8086-based system does not follow the standard 
microprocessor addressing convention. A 20-bit address bus 
is required to support the entire address space. Register 
structure within the 8086 is only 16-bits wide. To 
accomplish the construction of a 20-bit address, a second 
summer is used in conjunction with one of four segment 
registers. These segment registers define a base address 
within a 64K byte block of memory which allow code, data, 
and stack values to be separated in physical memory. The 
capability exists to fully or partially overlap segments 
within the physical memory space by storing the appropriate 
values in the respective segment registers. As 1s shown in 
Figure 9, the stack and data 64K byte segments overlap with 
mgewexception of the lowest 1K of memory. An "extra" 
segment can also be defined for whatever purpose the 
programmer deems necessary. This extra segment is not used 
Smee Construction of this library. Figure 12 illustrates 
how segment registers define base addresses. Figure 13 
shows how these registers are used for computing an address. 


Bweeo-bit address in the IP, called the logical address, is 
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added to the value contained in one of the segment 
registers, the base address. Prior to the addition, the 
base address is multiplied by sixteen, which effectively 
performs four left shifts and ‘stuffs! zeros in the least 
Significant nibble. The result of this addition produces a 
20-bit real address that is subsequently placed on the 
address bus. On microprocessor reset, default values for 
the segment registers are loaded, but may be changed at any 
time by the program or upon assembly if the code, data, or 
stack regions extend beyond their respective 64K byte 
boundaries. 

Changing the values of these registers within the 
primitives of this library is not done, with the exception 
of stack and data segment initialization. As program size 
increases, there exists a requirement to change the values 
in the segment registers as code or data cross 64K byte 
boundaries. The process of determining when to load a new 
base address into a segment register is transparent to the 
programmer, since this task is accomplished by the 
assembler. 

fe Input/Output Memory 

Input/Output memory is implemented in the 8086 as a 
separate 64K byte block of memory located in the lowest 
address space. In this implementation, I/O memory is 


restricted to the lowest 1K byte of memory. Although 
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arbitrarily chosen, this amount of I/0 should accommodate 
even the most I/O oriented design. Any requirement to 
increase I/O memory can easily be accomplished by 
substituting a new base address for data RAM, thus allowing 
the stack to grow into the current data address space. 
feeeuncerrupc Handling Considerations 

Current implementation of CSDL does not support an 
interrupt driven, real-time controller. Therefore, the 
interrupt (INTR) and non-maskable interrupt (NMI) pins are 
tied to ground. Memory space that is normally reserved for 
interrupt handling in low memory of the 8086 is ignored and 
has been designated as the lower quarter of stack memory. 
Mf further research allows for interrupts in controller 
system generation, all that is required to alter the current 
memory map convention is to shift both the stack base 
address and the data base address values to an address area 
above the highest interrupt address. Without changing the 
Sera segment, a configuration allowing all 256 interrupts 
and a stack size of 768 bytes could be implemented by only 


meeting the stack base address to 256D. 


Peer ERATING SYSTEM CONSIDERATIONS 

five system monitor constructed from library primitives 
forms the operating system of the design realization (more 
Sameene monitor later). No outside intervention in the 


operation of controllers produced by this CAD system is 
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anticipated. Therefore, all memory is available for use 


Meee code, data, and stack only. 


C. HARDWARE DESCRIPTION 
A large memory space combined with a high speed 
microprocessor makes even the simplest of hardware 
configurations generated from this library chip intensive. 
The composition of the library is based on individual IC's 
and their eventual integration onto a printed circuit or 
wire-wrap board. This follows the convention of the 
original 8080 library. It becomes possible then, to make a 
direct comparison between the two libraries when attempting 
to make a design criteria check. This differs from the 
prototyping scheme used by Smith in the generation of the 
meow iibrary. 
im 8086 Microprocessor and Support Chips 

To allow for faster performance at the hardware 
level, the Intel 8086-2 8MHz microprocessor is used. 
Although a faster version, the 8086-1, is available which 
runs at 10MHz, the choice to remain at 8MHz is based on two 
requirements. First, and foremost, is memory compatibility. 
The option to obtain memory devices from other manufacturers 
was available, but for power requirements and overall system 
integrity, the use of Intel produced memory chips was made 
(discussion of memory follows later in this chapter). 


eeeomdly, the choice to proceed with the 8MHz version is 
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meee in the tong term, however, with the cost of most 
popular integrated circuitry decreasing, this point may be 
of little consequence. 

Two modes of operation are available with the 8086 cpu. 
These are the minimum and maximum modes. The minimum mode 
is used for single processor, minimum chip count applica- 
tions. The maximum mode allows multiprocessing and 
attached co-processor systems. All that is required to 
configure the processor into one or the other of these modes 
Memeo tie the MN/MX pin to + 5 volts for minimum mode, or 
tie the same pin to ground for maximum mode. Depending on 
the mode chosen, the 8086 will issue all control signals 
(minimum mode) directly to memory and peripheral devices, or 
issue status signals to a bus controller (maximum mode) 
which, in turn, are decoded into the appropriate control 
Signals. The status signals issued by the maximum mode 8086 
provide the information necessary for a local bus. This 
local bus is used to provide the needed information and 
control to attached co-processors in a multiprocessing 
environment. Figure 14 illustrates the 8086 configured in 
the maximum mode. The maximum mode is the mode chosen to be 
implemented in this library. This is done to allow the use 
Of an attached numeric data processor (NDP), the 8087. To 
implement the 8087 NDP, current procedure requires the 
system designer to change the value of the flt flag in the 


Sm@eenibs.DAT file from a zero (0) to a one (1). This flag, 
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in turn, calls the 8086 CPU primitive that is configured for 
exchanging request/grant and queue status signals from/to 
the 8087. 

Timing for the system is provided by an Intel 8284 
clock generator, running at 8MHz. This device requires an 
external 3-times, or 24MHz, crystal for proper operation. In 
case the option to use the 8087 NDP is chosen, the clock 
Bemerator must provide a 5MHz frequency using a 15MHz 
S@ystal. This is provided for, within the structure of the 
hardware primitive. 

To ensure the proper power levels are available at the 
data ports of memory, two Intel 8286 octal bus transceivers 
are used as line drivers. Each transceiver provides 2-way 
drive for the upper and lower bytes of the 16-bit data word. 

Due to the multiplexing of addresses and data on the 
external pins of the 8086, a requirement exists to latch the 
address to some other device to allow the data to be made 
available at some of these same pins. Three Intel 8282 
@e@ee! latches provide this latching mechanism. 

2. Memory and Memory Support Chips 

Two types of memory are required to support any 
system generated. First is some form of ROM that will 
subsequently receive the instruction code from the software 
listing. Second is the RAM to be used for data storage and 


as stack memory as well as RAM for the I/O memory space. 
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The ROM used in this library are two Intel 27128 16K 
by 8-bit ultra-violet EPROM's, one for the upper byte, one 
for the lower byte for every 16K block of memory needed for 
the system. 

Data and stack RAM use sixteen Intel 2167-10 16K by 
11-bit static RAM, again, for every 16K block of memory 
required. This particular memory device is selected to 
meet the memory access speed requirements of an 8MHz CPU 
Without the necessity for the insertion of wait states. 
Although the instruction queue in the bus interface unit of 
the 8086 contains prefetched instructions and data, thereby 
eliminating.most of the requirements to insert wait states, 
a fast memory has been chosen to meet any immediate memory 
access requirement (e.g. those imposed by jumps or branches). 
No other memory options are available, even if the slower 
oMHz clock is selected for use with the 8087 NDP. 

Input/Output RAM use four Intel 2142 1K by 4-bit 
static RAM as direct I/O addresses that are available in 
ieee oO86. 

All ROM and RAM chips are supported by AMD 74LS244 
octal three-state buffers as address line drivers integrated 
into the design to ensure that no single address line has a 
fan-out of more than LS. 

Since 16K blocks of ROM, and data and stack RAM are 
used, only address lines 1 through 14 (Al - Al4), are needed 


to select any one byte or word. The full memory is made up 
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Memeo ot these 16K blocks. Therefore, a memory decoding 
scheme has been implemented to select l-of-32 16K memory 
Danks. Eight Intel 8205 l-of-8 binary decoders are used in 
memes Of four to select the even and odd byte of the 
address. The decoders are all driven by address lines Al5 
mm@eushn AlJ and address zero (AQ) for the odd address byte, 
BHE for the even address byte, with both AO and BHE active 
for an aligned 16-bit word (see Figure 15). 
3. 8087 Numeric Data Processor 

When used, the 8087 NDP extends the register and 
instruction sets of the 8086 CPU for the purpose of 
high-speed floating point operations. The hardware 
implementation of the 8087 NDP is the standard local bus 
arrangement as shown in Figure 16. 

tee Otcher Hardware Support 

Hardware support to meet various possible design 
requirements 1s included in the library. Many of the 
discrete components were taken from Ross! and Pollock's 
original works and are included in the 8086 library for 
continuity. A complete list and description of the 


components are contained in Appendix A. 


Pee oUrITWARE DESCRIPTION 
A listing of the software primitives and their 
descriptions are contained in Appendix A. Items of particular 


MMewesct are discussed in more detail in this section. 
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Figure 16. 8087 Numeric Data Processor on Local Bus 
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i Monitor Section 

The control or monitor section of the software 
primitive list follows the convention found in the 8080 
imeprary. As shown in Figure 17, the monitor consists of a 
pointer, a table and a section used to test each contingency 
prior to the execution of its associated task. 

A pointer is used to direct the checking of every 
contingency described in the system's input file. Each 
contingency is listed in the monitor table in order of 
actual execution. The pointer's value is the address 
associated with the current instruction being executed in 
the monitor table. After each contingency/task check and 
possible task execution, the value of the pointer is 
increased to point to the next address in the monitor table. 
Once the monitor table has been traversed completely, the 
supervisor is executed, thereby resetting the value of the 
pointer to the address of the first instruction in the 
monitor table. This process continues indefinitely until a 
meal error occurs or power is turned off to the controller. 

me Calculation Section 

Most arithmetic primitives are straight-forward 
applications of the available 8086 mneumonics. Unlike this 
libraries predecessor's, where multiply and divide routines 
contained many lines of code, the 8086 has nmemonics that 
made these otherwise rigoruos tasks, a simple, single line 
of code using the various types of the multiply (MUL) and 


Seemeae (DIV) instructions. 
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Qmlop: 
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@pntr: 


@table: 


5 
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@tex?: 


Monteem SeCCE1On 


mov 
mov 
mov 
ine 
inc 
ae 
mMOv 
jmp 


AxX,@table 
@pntr ,AXx 
BX,@pntr 
BX 
BX 
BX 
@pntr ,BXx 
BX 


data section - 


Org 
dw 

org 
dw 

imp 
jmp 
jmp 
jmp 


Gale 
cmp 


Dez 
anu 
jmp 


ea | 
cmp 


i 2 
jmp 
jmp 
end 
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0 
984171 
@pntr 
@texl 
G@tex2 
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Qflag2 
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;initalize table pointer 
;to beginning 
monitor: Loop 


sram address pointer 

stable entry address pointer 
;rom address pointer 

stable header (define top) 
stest for contingency exl 
;test for contingency ex2 
(hoc erorrcontineency ISire 
;g0 to start of table 


;execute contingency code exl 
;compare contingency result to 
re Uie wis eee (is. 

;1f false do not execute stflg 
;execute task stflg if true 
sreturn to monitor 


;execute contingency code ex2 
;compare contingency result to 
strue flag (1) 

Vipwiceemae, Mou execute. flag 2 
;execute task flag2 if true 
erin te Moni cor 

;software listing complete 


Example Monitor Section 
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Geer i tametic 

Alivsinple abathmetic operations, add, subtract, 
fmeeeiply, and divide, are implemented for 8- and 16-bit 
integer arguments. 

Gp eciacions In oimple Arithmetic Routines. 
Along with the simple arithmetic operations, several error 
checking primitives are available. These are currently used 
by the system designer as line items in the intermediate 
primitive list. Once listed in the intermediate file, that 
Specific primitive will be taken from the realization 
library and used in the software output listing provided 
fate all timing requirements are met. In the future, the 
designer that uses this system will be queried by the input 
program whether to incorporate error checking in any or all 
Mem@rtanes., In all cases, primitives that contain error 
checking require more memory and take longer to execute than 
those which have no checking. Many circumstances that arise 
in the use of a fixed length word or byte as the storage. 
size, provide more than enough bits to cover the range of 
values of possible arguments. If the designer believes 
that, for example, an 8-bit add would not cover the possible 
values of the addends, and the actual result 1S an important 
value, as opposed to selecting just the most significant 
byte for example, then the 16-bit addition without error 
checking could be used without a penalty of memory used or 


execution time to implement the addition. An important 
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point here is that error checking and subsequent correcting, 
in most cases, substitutes the largest value, either 
negative or positive depending on whether overflow or 

Macgert low occurred, as the value of the result of the 
arithmetic operation. 

Multiplication operations provide several 
options for the designer's use. These options include 8- by 
8-bit or 16- by 16-bit multiplies with options to return an 
unchecked 8- or 16-bit result, respectively. Also 8- by 
8—-bit or 16- by 16-bit multiplies, returning a 16- or 32-bit 
result. Another option is the multiplication of the same 
size values and returning an unchecked upper or lower byte 
or word as the result. Appendix A contains a listing of 
the software primitives as implemented in the realization 
library of Appendix C. 

Pree HlOdeane-~ Point 

All floating point operations use the Intel 

Short reali format. This format is composed of 32-bits with 
the sign of the mantissa in the most significant bit, 
followed by an 8-bit signed exponent, and finally followed 
Meee 23 bit normalized mantissa, where the most significant 
bit of the mantissa is implied to always contain a one. The 
meee avVallable in this format is 8.43E-37 to 3.37E38 LRef. 
8]. To be used as data within a floating point primitive, 
the library assumes that the 32-bits of the floating point 


Variable passed from the primitive list will be in the 
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proper double word format, as described above, with the most 
significant word in the lower storage address and the least 
Significant word in the next higher address. For 
@emeatibility with the 8080 library, this data is labeled in 
Seeeeet Ormat, from MSB to LSB, as exponent (exp), high 
mantissa (hmant), middle mantissa (mmant), and low mantissa 
@ement). This method of storing a floating point variable 
meealso compatible for use with the 8087 NDP. Figure 18 
illustrates the composition of a floating point variable 
Meane this format. 

(1) Use of the 8087 Numberic Data Processor. 
Current implementation of floating point arithmetic makes 
use of the 8087 NDP only. No stand alone software for 
floating point manipulations are included in the library. 
However, provisions have been made to incorporate software- 
Sey tloating point operation by writing primitives to pack 
and unpack floating point variables into and out of the short 
real format for ease of manipulation within the arithmetic 
routines. The unpack primitive separates the mantissa sign 
bit, the exponent, and the mantissa into individual bytes, 
words or double words and is then stored into a designated 
scratchpad area in RAM. Upon completion of a floating 
point operation, the values are packed into the proper format 
prior to being stored as the result. The current implemen- 


tation must pack and unpack variables each time they are 
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used, since there is no method to keep track of variables 
that have been previously used during the execution of a 
systems design. 

Miemeiotee st oeeUatine the 808/ NDP for all 
floating point operations, as shown in Figure 19 [Ref. 9], 
is speed. Without the 8087, a single precision floating 
point addition would require about 6.2 milliseconds to 
complete in an optimized environment. This takes into 
account two single precision loads, one floating point 
feettion, and one single precision store. This is in 
comparison to 53 microseconds that an 8087 NDP would require 
to accomplish the same operation. This is a better than a 
100 times improvement over the 8086 software floating point 
addition. In many cases, for a real-time controller design, 
6.2 milliseconds will not satisfy speed requirements for 
mec iple floating point computations. 

[RiommrouanivyeoUc/ ft lOdbting point Operation, 
the NDP must be initialized by the loading of a control word. 
The control word provides programming options for allowing 
or disallowing the recognition of interrupts, precision 
meeettiCcation (data type selection), rounding control, 
Mmerinaty control and exception handling options. The 
Bememol word used in the initialization of the 8087 NDP in 


the library are selected as follows: 
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ee , 


x 


APPROXIMATE EXECUTION TIME 


INSTRUCTION (MICROSECONDS) 
8087 8086 
ADD SIGN-MAGNITUDE 14 1600 
SUBTRACT SIGN-MAGNITUDE 18 1600 
MULTIPLY (SINGLE PRECISION) 19 1600 
MULTIPLY (DOUBLE PRECISION) 27 2100 
DIVIDE 39 3200 
COMPARE 9 1300 
LOAD (DOUBLE PRECISION) 10 1700 
STORE (DOUBLE PRECISION) 21 1200 
SQUARE ROOT 36 19600 
TANGENT 90 13000 
EXPONENTIATION 100 17100 


Figure 19. Speed Comparison Between 8087 NDP and 8086 
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1) interrupts disabled 

2) short real data type (24 bits of precision) 
3) round to nearest yalue or even 
eProjyective infinity control 

Ceo weCinemomare Self explanatory. 
Item 4, projective infinity control, provides the control 
necessary to close the system of numbers in the 8087. 
Although affine closure provides more information than 
projective, there is a greater chance for misinformation 
by using the affine closure mode if, for example, the 
me-erprocal of plus or minus zero is computed. Figure 20 
shows that the result of this computation would give two 
Semeeement results for the same values in the operation. 

The projective mode never returns misinformation and is 
therefore the suggested mode for use when the values of an 
operation are not known in advance. [Ref. 10] 

Due to the serial nature of the processing 
environment of CSDL and the 8086/8087 structure within the 
environment, optimal use of the processing group is 
sacrificed for the stand-alone speed capabilities of the 8087. 
As shown in Figure 2la [Ref. 11], the 8086 in a co-processing 
environment with the 8087 is afforded the ability to 
continue fetching and executing its instruction stream while 
the 8087 is performing a more involved floating point 
Mperation. Once the 8087 has completed its task, it 


interrupts the 8086 just long enough to store the result of 


gts previous computation. In this library implementation, 
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O 


Projective Closure 


Prowvective closure provides a completely closed 
set of numbers, thereby never providing 
iesintformatilon. 


80g 0 


Affine Closure 


More information is available with Affine closure 
but 1S not recommended when the values of 
variables are not always known 


Figure 20. Projective versus Affine Closure 
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as the environment of system design forces serial 


calculations, the 8086 is immediately dependent on the 
Seeecome Of the 8087's current calculation. This requires 
the 8086 to enter an unproductive idle state as shown in 
Figure 21b. The overall calculation speed of this system is 
increased, however, at the expense of adding 8087 NDP 
hardware for floating point operations. A tradeoff in 
overall system speed must be made when the 8087 NDP is used, 
Since the 8086 CPU must be slowed to a 5MHz rate with the 
addition of the 8087 hardware. 

(2) Emulation of the 8087 Numeric Data Processor. 
If speed is unimportant ina particular realization which 
contains floating point operations, and the decision not to 
use the 8087 NDP is made, an alternative to creating complete 
software-only primitives for floating point calculations is 
the use of the 8087 emulation package that provides the 
software equivalent of the 8087. With this package installed, 
no difference exists between a routine that will run on the 
8087 or 8086 emulation of the NDP. The decision to use the 
8087 hardware is made at link time, with no further re-assembly 
required to produce the proper 8086 code [Ref. 12]. All that 
1s required, in this case, would be to substitute the values 
For execution cycles in the software primitives of the library 
to ensure an accurate timing analysis is performed prior to 


the generation of the system design listings. 
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PAaciure 2 la. Normal Co-processing Environment 


ESCape codes signal co-processors that the next 
several bytes Of Instruction is co~processor 
Sexecucapile code. 








8087 completes its 
process and signals 


ESC waiting 8086 


8086 continues 8086 continues 
processing in processing in 
cO-processing Single 
environment processor 
environment 


Figure 2lb. Co-processing Environment in 8086 
ba brary 






8087 signals 8086 
of its completion 






8086 immediately 


; ; SUSO. (COmernNues 
Goes IN tOawalt state 


in single 
processor 
environment 


Figure 21. Use of ESC Codes in a Co-processing Environment 
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fo Logical Functions 

included in this library is a complete set of 
software primitives to perform logical operations. These 
Meee S—- and 16-bit and, or, not, xor, eq, lt, le, gt, ge, 
and ne. All of these primitives are compatible with those 
in the 8080 and Z-80 libraries. 

4. Other Software Functions 

Among the remaining primitives contained in this 
library are program control and input/output control. 

Program control includes those primitives required to 
establish storage areas for constants, set up variable 
storage areas, define line labels to be used for conditional 
jumps, jump on true or false, as well as primitives to set 
up for-loops, while-do loops, and establish and call 
procedures. A fixed-length delay primitive allows the 
G@esigner to specify a delay, to wait for an input for 
meomple, in increments of 5 microseconds for both the 8MHz 
and 5MHz design versions. 

Input/Output control provides for 8- or 16-bit 
input/output bytes or words. The software primitives are 


taken from the original 8080 library. 
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foe | eo iieGs vr soe tWARE PRIMITIVES 


eee IMITIVE TESTING VEHICLE 

Software primitives for this library were developed and 
tested on the Naval Postgraduate School Mathematics 
Memertment's North Star Computer, Inc., "Horizon" computer 
system, augmented with an Octagon Computer System's "Octagon 
Board 8/16" plug in processor board. This S-100 board gives 
to the normally Zilog Z-80 based "Horizon" an 8086/8087 
processor capability. The 8087 Numeric Data Processor is 
not currently installed on the 8/16 board. Those primitives 
that make use of the 8087 NDP are, therefore, not 
Operationally tested. Primitives that use 8087 code are 
een in part from examples given in the book, 8087 by 
Richard Statz [Ref. 13]. Although these 8087 primitives may 
not function properly, if implemented, they are included as 
a starting point for future investigation. 

iMaweonjyunction with the use of the “Horizon” computer, 
the testing environment operated under CP/M-86. All 
programs writtenfor verification purposes to be used as 
primitives in this library were assembled using ASM-86. It 
should be noted that other assemblers may have directives 
that do not equate to those directives used in this library, 
and any assembly errors may be due to the incompatability of 


mmesce directives. 
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[yee leolING OF CONTROL LOGIC 

All primitives that contain 'if' lines, and therefore 
have conditional branches, have been tested for all possible 
Meamenes. For example, the addition of an 8087 NDP requires 
fg@ee the clock period attribute be changed from 0.125 
microseconds to 0.2 microseconds, the crystal used with the 
8284 clock generator be changed from 24MHz to 15MHz, and 
all the associated changes be made to accommodate the slower 
overall system speed. In this example, the FLT global 
variable is used as a flag to signify the addition of the 


euie/. 
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ieee nCoumeNDAtONS AND CONCLUSIONS 


eee RECOMMENDATIONS 
i; Universal High-Level Language Realization Library 

A large scale reproduction of basic software 
primitives required to create another realization library is 
far too labor intensive to be performed for each new 
microprocessor family. The following paragraphs explain how 
this section of library creation may be avoided. 

A single high-level language library created by 
developing software primitives, would provide instant 
compatibility between different microprocessor families. 
Once a high-level language library is written, the use of a 
eross compiler/assembler could be used to construct the 
actual library used by the timing analyzer and formatter. 
Cross compilers are currently available to convert C 
language programs to any number of target microprocessor 
machine code programs [Ref. 14]. The hardware portion of 
the new library would still be constructed component by 
component. After the cross compiler produces an assembly 
language/machine code file for timing analysis, the 
appropriate hardware primitives are appended to the assembly 
language file. Another volume of timing and size primitives, 
constructed to match the microprocessor, would provide the 


number of cycles and bytes required to realize a given 
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design. This timing/size companion volume would simply be 
a rewritten version of the new microprocessor's index of 
mnemonics, usually provided in the processor programming 
guide. An example of this process is shown in Figure 22. 
Bee Hardware Wiring Diagrams 

The current method to implement hardware components 
Member t to the realization library author. Although pin-out 
descriptions are simple, several areas in the hardware text 
section is free-form. With the potential to diagram the 
hardware realization to a high resolution graphics terminal, 


a more structured format in the hardware section is suggested. 


B. CONCLUSIONS 

The integration of the Intel 8086 microprocessor 
realization library into the overall design capabilities of 
foe Offers comparable primitives to that of the original 
works by Ross and Pollock. A universal globals file 
(globals.dat), as constructed in this paper, must be 
Gmeammtained to allow the design criteria section of CSDL to 
migrate from microprocessor to microprocessor library to 
generate the desired system by meeting the design 
Specifications. This option was not maintained by Smith in 
his prototyping scheme for the Z-80 realization library, and 
therefore, his specialized globals are not included in the 
universal globals file. Libraries constructed for use by 


this design system should continue to be produced in order 
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to provide a wide range of processor families from which to 
choose. With the eventual integration of a "user friendly" 
input method, CSDL will provide an advanced environment in 


which to design and implement real-time microprocessor-based 


@Moemerollers. 
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Pe PE bi A 


Dre Wit tONS, OF PRIMITIVES 


List of hardware and software primitive functions. The 
primitive definitions preceded by an (*) are from the 8080 
library that are also used in the 8086 library. 


h.adc,. x 


ie adc 2 


Beoutiramp 
h.capac-cer 


fmecickctrs 


h.conn-al 


h.conn26sep 


h.dac * 


hediode-sw 


h.diode-znr 


lmearvyr 


h.eprom 


h.follower zs 


h.herr 


Defines an 8-bit analog to digital 
Converter 


* Defines a 8-bit processor-controlled analog 


to digital converter. 


* Defines a buffer input amplifier. 
* Defines any value ceramic capacitor. 


* Defines a 16-bit TTL counter for a free 


Pulse € LOCK. 


* Defines dip socket used as an analog 


connector. 


* Defines a 26 pin flat cable connector. 


Defines a 8-bit digital to analog 
Semverter. 


Defines a silicon switching diode. 


Dot mos wa eZenereadiode. 


Primitive to implement address line drivers 
as more 16K banks of memory are added to 
the hardware realization. 


Defines the pin-out of an Intel 27128 128k 
ultra-violet erasable programmable read- 
only memory. 


= Defines a TTL flip-flop. 


Defines a voltage follower. 


Performs a simple check to determine if 
ROM space overflows into RAM space and 
prints a warning message if an overflow 
Oeeciies. 


nS 





h.invert 


ne LOoram 


neassuecond 


h.issuesepced 
h.issuevent 


h.memory 


fiemand 2 
ienand 3 
h.nand4 
femand 8 


h.ndp 


h.nprocessor 


meeoneshotl 


h.opamp 


Mwop1so] 2 


imeptLO1sol 
meosecxtal 


h.peripdrivr 


Dor umecworl bine inverter. 


Det@nes the pin—cut Of an Intel 2142 Uk 
static RAM for input/output memory. 


* Defines an 8- or 16-bit condition-type 


Soe ve hercules. 


* Defines a single bit output. 


Defines event-type output hardware. 


Calculates the required read-only and 
read-write(ram) memory chips required 

to implement the current design. 

It also assigns the chip select line 
numbers generated by the address decoder 
hardware primitive that 1s contained in the 
processing unit primitive, h.processor. 


Defines a 2 input discrete nand gate. 


‘ Defines a 3 input discrete nand gate. 


* Defines a 4 input discrete nand gate. 


‘ Defines an 8 input discrete nand gate. 


Defines the pin-out of the Intel 8087 
Numeric Data-Processor for high speed 
PlOarime—point Galeulations. 


Defines the pin-out of the Intel 8086-2 
8MHzZ microprocessor for use with an Intel 
8087 Numeric Data Processor. 


* Defines a TTL edge triggered, retriggerable 


1 


one shot. 


Defines operational amplifier hardware. 


* Defines a slow photo darlington optical 


meol aeer. 


Defines optically isolated logic device. 


* Defines a modular crystal oscillator. 


* Defines peripheral driver hardware. 
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ieprocessor 


le Pam 


h.relaydpdt 
h.resmfqtrwt 


Per pack-18b 


fmeis 73 7COnnN 
meas 2 3 2X 
mes 23 7X 


h.sensecond 


iesensepcond 


h.sensevent 


bee triginvrt 


Meoupport 


iiaePampot 


imeuart 


S.808/7cw 


Defines the pin-out of the Intel 8086-2 
Jiao reprocessOr rOr use without any 
attached coprocessor. 


Defines the pin-out of the Intel 2167 16k 
static read/write(ram) memory chip. 


* Defines a double-pole double-throw relay. 
* Defines 1/4 watt metal film 1% resistor. 


* Defines 8 resistor, 180 ohm each, resistor 


paewagde ined oe pin dip. 


 enmiea ste -378urNpuL/OULpUL Connection. 
erie sman hea 576 recel yer . 
Domenie cmaitl Po=—2o7¢ transmitter. 


* Defines 8- or 16-bit condition-type input 


hardware. 


Primitive to define a single bit input 
device. 


* Primitive to define an event-type input 


hardware. 


‘ Defines a TTL schmidt trigger inverter. 


Defines the support IC's required for use 
with both variations of the 8086 processor. 
This includes the following chips: 

1. Intel 8284 Clock Generator and driver. 

2. intel 8286 Bus Transceiver. 

Soe teases eo bus Controller. 

oe Linke o2co2  0ctal Latch. 

J. intel 8205 1L-of-8 Decoder. 


* Defines a variable resistor of (r) ohms with 


ame Cae tein po ts 


eoimiedtve toude: ene. 4a UART. 


Routine to load the 8087 control word prior 
to the first 8087 NDP operation. The 
Controle word speeltt1es : 
Pineotechere = form £or floating point 
data representation. 


fa 





s.add 


eeeaaddck 


S.anain 


S.analogin 


S.eanaout 


S.and 


S.assign 


S.assigncons 


eeclock 


ae ONS 


eaiV 


s.end 


S.eq 


S.eventmark 


2. Rounding to nearest or even value. 
eee Bee CeLVve @hntinity control. 


Primitive to add two 8- or 16-bit integer 
MUM bers:. 


Primitive to add two 8- or 16- bit integer 
numbers with overflow and underflow checks. 
If an overflow error exists the largest 
positive number is stored as the result. 

On an underflow condition, the largest 
negative number is then stored as the 

Wes Nhe. 


Primitive to define a processor-controlled 
analog input. 


Primitive to define an analog input 
Conds 1On. 


Primitive to define an analog output 
channel. 


Primitive to perform a logical ‘and! of two 
8- or 16- bit numbers. 


Primitive to assign an 8- or 16-bit value 
of one variable to another variable. 


Primitive to assign an 8- or 16-bit 
constant to a variable. 


Primitive to define a free running time 
Goal. 


DOiiietverrOudernine a data constant to be 
used at program assembly time. 


Divide routine for 8- or 16-bit unsigned 
dav te ron. 


Defines the end of the output assembly 
language listing. 


Pietiiieilve: Gomdezername 11 two. S—- to 16— bit 
integers are equal. 


Primitive to establish interrupt handler 
for event. 


i 





s.every 


s.exitproc 


eeradd 


s.fassign 


aw CONS 


Per ailv 


ee 1x 


s.fixedwait 


peer xedwaits5 


eee loat 


S.imul 


eee Orcons 
s.forend 


S.ipack 


S.fsub 


Primitive to define dummy function for 
every-period statement. 


Closes a procedure and resets the associated 
contingency. 


.euEmicstouperL orm tloating point addition. 


Routine to assign the value of one floating 
point variable to another floating point 
variable. 


Routine to define storage for a floating 
EPGIMenComcrame in Short real form. 


Routine to perform non-numeric data 
processor floating point divide. 


Routine to convert a floating point value 
to an integer value. 


Routine to delay a fixed period of time in 
5 microsecond increments for an 8MHz clock. 


Routine to delay a fixed period of time in 
TeneMoseeconaeineremenlts for a SMHzZ clock. 


Routine to convert an integer value into 
a short real format floating point value. 


Routine to perform non-numeric data 
processor floating point multiply. 


Defines the start of a constant bounds loop. 
Defines the end of a constant bounds loop. 


Routine to pack an unpacked floating point 
result of a non-numeric data processor 
PlOceime pOlnNe Operation. This puts the 
result of a non-numeric data processor 
floating point operation back into memory 
Pie ohOmiamealerenm. “(See s.funpack). 


Routine to perform a non-numeric data 
processor floating point subtraction. 


ie 





eee unpack 


eer varset 


e.et 


s. heading 


Beemul16 


Peeimnul 8 


Eeemu lLexl6 


Seaimulexs 


Semi Lomlé 


eemuloms 


Routine to unpack a floating point argument 
prior to a non-numeric data processor 
floating point operation. The argument is 
stored in short real form prior to 
unpacking. (See s.fpack). 


Primitive to establish a scratch-pad in 
memory to handle non-numeric data processor 
floating point operations. 


Determines if argumentl is greater than or 
equal to argument2 for 8- or 16-bit 
numbers. 


Determines if argumentl is greater than 
argument2 for 8- to 16-bit numbers. 


Primitive to define assembly language 
software heading. 


Primitive to multiply two 16-bit signed 
integer numbers without overflow checking 
and returns a 16-bit result. 


Primitive to multiply two 8-bit signed 
integer numbers without overflow checking 
and returns an 8-bit result. 


Primitive to multiply two 16-bit signed 
integer numbers and returning a 32-bit 
result. 


Primitive to multiply two 8-bit signed 
integer numbers and returning a 16-bit 
Pesuiie’. 


Primitive to multiply two 16-bit signed 
integer numbers with overflow and under- 
flow checks. On overflow, the maximum 
positive 16-bit signed number is returned 
as the result. On underflow, the maximum 
negative 16-bit signed number is returned 
as the result. 


Primitive to multiply two 8-bit signed 
integer numbers with overflow and under- 
flow checks. On overflow, the maximum 
positive 8-bit signed number is returned 
as the result. On underflow, the maximum 
negative 8-bit signed number is returned 
as ene Ces: 
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Seamululs 


eeamulus 


ein 
emassuecond 


s.issueopend 


aerssuevent 
wejmpt 


S.jmpt 


Semonitor 


s. mul 


s.nfadd 


Ewart div 


Primitive to multiply two 16-bit signed 
integer numbers returning the upper 16 
bits as the result. 

Primitive to multiply two 8-bit signed 
integer numbers returning the upper 8 bits 
as the result. 

Routine to set the timed block flag. 


Routine to send condition-type output. 


Primitive to define an optically isolated 
aebeainial be ett 


Primitive to send event-type output. 
RoUtine ten bpranen on talse condition. 
Remirme tovbranch om true Condition. 
Determines if argumentl is less than or 
equal co argument2 for 8- or 16-bit 
numbers. 


reuremne sto detine a label. 


Determines if argumentl is less than 
argument2 for 8=—- or 16-bit numbers. 


Primitive for software initialization. 
sets event, port, rom and ram pointers and 
calls hardware processor primitive and 
software heading primitive. 


Primitive to define the p2 monitor as 
controller supervisor. 


Primitive to multiply two 8- or 16-bit 
unsigned integer numbers without error 
checking. Returns 8- or 16-bit results. 


Determines if argumentl is not equal to 
argument2 for 8- or 16-bit numbers. 


Routine to perform numeric data processor 
implemented floating point addition. 


Poueinewne pDertorm mumerie data processor 
implemented floating point divide. 
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eet mu Ll 


eet SUD 


s.perform 

a pLloc 

mere Layout 
eeeees lLans 
s.senscontac 
Ss.sensecond 
s.sensevent 
s.senshotct 


s.sensopcond 


Seeoensopevt 


Sestart 


s.sub 


Becabaccp2 


s.tabend 


S.tabent 


Routine to perform numeric data processor 
implemented floating point multiplication. 


Routine to perform numeric data processor 
implemented floating point subtraction. 


Primitive to clear timed block flag. 
Routine to handle overflow and underflow 
conditions resulting from 8087 NDP 
arithmetic operations. 

Peporcwo- Om slG—b1& logical 'not'. 
Pereommetow or Lo=bit logical 'or'. 
Routine to invoke a procedure. 

Used to define a procedure entry point. 
Primitive to define a relay Que lier 
Primitive to define a resistance transducer. 
Primitive to sense a contact closure. 
Primitive to detect condition-type input. 


Primitive to detect an event-type input. 


PeiMeriy er trovdetec: a hot contact. 


= Pramietive to define an Optically isolated 


GSOma neo meri U.t. 


Primitive to define an optically isolated 
event input. 


Dummy start primitive. 


Primm@envye towsubtract two S8= to 16=bit 
numbers. 


foe tmineomronmaadasrOouLIne access for 
contingency/task pair. 


DetrneemEenesecna Or ene monitor table. 


Primitive to add an entry to the monitor 
een Iker. 
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S.ctemp 


oeVal 


s.whend 


Pein. Lecon 


pes OY 


Primitive to define temperature measurement 
channel. 


Routine to define storage for 8- or 16-bit 
integer variable. 


Primitive marking the end of a while-do 
Sree Cemett. 


Primitive to generate a while-do condition 
section head. 


Perropmec= Or Lo-bit logical ‘exclusive or' 
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APPENDIX B 


oie hOb ni VARIABLES 


The following global variables list is used by the 


fmeamlization library given in Appendix C. 


This list incor- 


porates all the global variables used in the 8080 and 8086 
libraries, allowing compatibility between the two and thus 
not requiring any user intervention in system choice of 


microprocessors selected during system generation. 


The value 


in parenthesis following each variable is its initial value. 


CN 


CNT 


CRN 


CWORD 


DIV 


EVADDR 


EVPNT 


ei. 


ICN 


oeNE 


INN 


ele O RT 
HoCE 


ESCN 


iC P 


(0) 
(0) 


(0) 
(0) 


(0) 


(0) 


(0) 


aay) 


ol) 
ca) 


(0) 
Cl) 
(0) 


(0) 


Counter for capacitor reference designator. 


Counter for use during calculation in the 
fixed wait primitive. 


Counter for diode reference designator. 


Piitoaeeormuaadine toda’ NDP control word 
Ce Gwitbaarey only) . 


Flag indicating inclusion of division 
subroutines. 


EVetimeacqadres S, 
Event pointer. 


Flag indicating the use of floating point 
processor, 


Counter for integrated circuit reference 
designator. 


Element counter for multi-element invertor. 


Reference designator for multi-element 
invertor. 


Pointer to next available input port. 
Element counter for bit slice output port. 


Reference designator for bit sliced output 
power FC. 


Poummecwmeo bit siieéed output port. 
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iro E 


ISNN 


OAAS E 


JAASN 


OIE 


JKN 


JN 


KN 


LATFLG 


eM 


Me RTA 


PERT. 


M1, 


NBE 


NBN 


NEE 


NCN 


NDE 


ce) 


(0) 


Gir) 


ei) 


ce) 


(0) 


Gir) 
(1) 
(0) 


(0) 


(0) 


(0) 


(1) 


(0) 


cr) 


(0) 


Gils) 


Elenemesee Mimeem ror multi-element Schmitt-— 
Eplepger invertor. 


Reference designator for multi-element 
Schmitt-trigger invertor. 


Pioneoneeeolwnrerenhor Dit Sliced [£/0 
Connector. 


Reference designator for bit sliced I/0 
COnneeEOr. 


PleMecie (cOtmmer=t or multi—element J/K 
Pi pet Op: 


Reference designator for multi-element J/K 


Counter for connector reference designator. 
Counter for relay reference designator. 


Flag for pulse event inputs requiring 
fecal e.g 


Pointer used in ROM/RAM partition. 


Pointer to data I/O port of hardware 
floating point processor. 


Pointer to control I/O port of hardware 
floating point processor. 


Dito ntedbtine Inclusion of multiplication 
subroutines. 


Element counter multi-element 2 input 
Naina yo see, 


Reference designator for multi-element 2 
input nand gate. 


Element counter for multi-element 3 input 
nand gate. 


Reference designator for multi-element 3 
input nand gate. 


Element counter for multi-element 4 input 
nand gate. 
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NDN 


ODT 


evrPRT 


DE, 


PDN 


RABE 


RAMPTR 


RN 


POMPTR 


RPN 


RSDE 


RoC 


oR LC 


RSRE 


Eek. CH 


Doct 


ee? 


meMBLCK 


ore VT 


ell) 


ly) 


(0) 


(0) 


aD 


(0) 
(0) 
CO) 
(0) 
<0) 


Reference designator for multi-element 4 
ih pUeemeana saa Ler 


Flag for use of debugging package 
Covel mawipnciey Ginly) . 


Pointer to next available output port. 


Element counter for multi-element 
peripheral driver. 


Reference designator for multi-element 
peripheral driver. 


Element counter for multi-element resistor 
pack. 


Pointers to next address in RAM. 
Counter for resistor reference designator. 
PoImbemuro. mext address in ROM. 


Counter for resistor pack reference 
designator. 


Element counter for multi-element RS-232C 
Gem Vers 


Reference designator for multi-element 
Rem? S27 ede Ver. 


Reference designator for multi-element 
RS-232C receiver. 


Element counter for multi-element RS-232C 
receiver. 


Seratch register. 

Plciem=secouUmMter mor bit sliced input port. 
PORE en Dl Pasi teed Input port . 

Piao Tometimed block, 


Gocalweotneroreevent Eype anputs. 
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